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Diff-serv Domain 



On every packet arrival 

Calculate the average queue size based on exponential moving weighted average 1 0 0 
if ( average queue size < minth) enqueue the packet 1 1 0 

if ( minth < average queue size < FeedbackThreshold ) 

{ 

enqueue the packet, I %0 

mark the bits (bitl,bit2) for all outgoing packets queue with (1,0), if the bits are not previously set as (1,1) 

if ( FeedbackThreshold < average queue size < maxth) 
{ 

drop or enqueue the packet with the probability as decided by RED I *0 
mark the bits (bitl,bit2) for all outgoing packets with (1,1) / SO 

} 

if (average queue size > maxth) drop the incoming packets | G>0 



Fig. 2 

MODIFICATIONS TO THE RED ALGORITHM AT CORE NODES 



A SIMPLE TWO-BIT SCHEME FOR REPRESENTING LOCAL DOMAIN CONGESTION. 



Bitl 


Bit2 


Inference at the egress node 


0 


0 


No congestion detected so far up to this domain 


0 


1 


No local congestion, but Congestion occurred in a prior domain 


1 


0 


Local congestion occurred, but no packet loss phase 


1 


1 


Local congestion occurred and in packet loss phase 




Cur-irent ly Unused 
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The TOS/DSCP byte 



initialize: PktWt 3 0 «- 1.0 

PktWV is always within [minPktWV , maxPktWP] 
MD is a monotonously decreasing function that takes a value (0,1] 
MI is a monotonously increasing function that takes a positive value 
denotes the label corresponding to fixed route between a given pair of ingress/egress nodes 

or every ith round trip time (between ingress and egress nodes) 

during congestion-free periods 



if( average TBF queue size at ingress node > Deman&Thrsh? ) 
PktWti i- PktWtU, * MD(PktW4^) Z SO 
'* decrease the PktWti dur ing congestion free periods, based on demand at TBF */ 
else { 

if (PktWt^ > 1 ) PktWt{ «- max{l,PktWti_, * MDiPktWt^)] 

if (PktWt^ < 1 ) PktWti min[hPktWi_^ * MliPktWt^)] } 
/* restore PktWV close to 1.0 */ 

At congestion notification time 



p .. w .j ^_ (maxPktwt'-m-Pktwtj^) ; f p HWi 0 < 1. 

PktWti < (\- m %nPktWv) r 11 

/* The smaller the PktWV just before LCN, the bigger it will be during congestion period. A uniform 
mapping of [minPktWV , 1) on to (1, maxPktWP intervals */ Z-SO 

During congestion period 



PktWti - PktWti * MliPktWtU) if PktWti f 1 
On receipt of congestion clearance notification 



Select a random time less than RTT and, 

PktWti «- Pktw4_, * MDiPktWti^) Xt° 



Fig.g/'b) 

TheTBF-based congestion management algorithm at ingress nodes 




Varying of pkt_wt with demand and LCN messages 




State diagram of pktwt dynamics 




The simulation setup 
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Performance of the proposed DCM Scheme 
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II 

Delay performance of the DCM Scheme 
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(a) Ave. queue size at an ingress node; (b) PktWt distribution ; util. = 0.8 
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DCM: Drop phase duration (sees) 
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DCM: Drop phase duration (sees) 



(a) DCM scheme Utilization = 0.8; 



(b)DCM scheme at Utilization = 0.9 
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Distribution of packet drop phase duration at the core nodes with DCM scheme 
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(a) packet loss % at core nodes; 



(b) Total packet loss in the system (core +TBF) 
Fig. 1 5 

Performance of the DCM scheme with domain-RTT variation 



